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METHOD TO GAIN ACCESS TO A BASE STATION IN A DISCRETE 
MULTITONE SPREAD SPECTRUM COMMUNICATIONS SYSTEM 

Cross-References to Related App lications: 

The invention disclosed herein is related to the copending US patent application 
by Brian Agee, et entitled "HIGHLY BANDWIDTH EFFICIENT 

COMMUNICATIONS'', serial number , filed the same day as the instant 

patent application, assigned to AT&T, and incorporated herein by reference. 

The invention disclosed herein is related to the copending US patent application 
by Siavash Alamouti Doug Stolarz, and Joel Becker, entitled "VERTICAL 
ADAPTIVE ANTENNA ARRAY FOR A DISCRETE MULTITONE SPREAD 

SPECTRUM COMMUNICATIONS SYSTEM", serial number filed on the 

same day as the instant patent application, assigned to AT&T, and incorporated herein 
by reference. 

The invention disclosed herein is related to the copending US patent application 
by Alamouti Michaelson, et ah, entitled "PWAN Frequency Division Duplex 

Communications System", serial number, , filed on the same day as the 

instant patent application, assigned to AT&T, and incorporated herein by reference. 

Background Qf the Invention 
Field of the Invention 

This invention involves communications methods that a wireless remote station 
uses to gain access to a base station in a discrete multitone spread spectrum 
communications system. 

Pescription of Related Art 

Wireless communications systems, such as cellular and personal 
communications systems, operate over limited spectral bandwidths. They must make 
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highly efficient use of the scarce bandwidth resource to provide good service to a large 
population of users. Code Division Multiple access (CDMA) protocol has been used by 
wireless communications systems to efficiently make use of limited bandwidths. The 
protocol uses a unique code to distinguish each user's data signal from other users' 
5 data signals. Knowledge of the unique code with which any specific information is 
transmitted, permits the separation and reconstruction of each user's message at the 
receiving end of the communication channel. 

The personal wireless access network (PWAN) system described in the 
referenced Alamouti, et al. patent application, incorporated herein by reference, uses a 
10 form of the CDMA protocol known as discrete multitone spread spectrum (DMT-SS ) 
to provide efficient communications between a base station and a plurality of remote 
units. (The Agee, et al. patent application uses the term "discrete multitone stacked 
carrier (DMT-SC) to refer to this protocol.) In this protocol, the user's data signal is 
modulated by a set of weighted discrete frequencies or tones. The weights are 
15 spreading codes that distribute the data signal over many discrete tones covering a 

broad range of frequencies. The weights are complex numbers with the real component 
acting to modulate the amplitude of a tone while the complex component of the weight 
acts to modulate the phase of the same tone. Each tone in the weighted tone set bears 
the same data signal. Plural users at the transmitting station can use the same tone set 
20 to transmit their data, but each of the users sharing the tone set has a different set of 
spreading codes. The weighted tone set for a particular user is transmitted to the 
receiving station where it is processed with despreading codes related to the user's 
spreading codes, to recover the user's data signal. For each of the spatially separated 
antennas at the receiver, the received multitone signals are transformed from time 
25 domain signals to frequency domain signals. Despreading weights are assigned to each 
frequency component of the signals received by each antenna element. The values of 
the despreading weights are combined with the received signals to obtain an optimized 
approximation of individual transmitted signals characterized by a particular multitone 
set and transmitting location. The PWAN system has a total of 2560 discrete tones 
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(carriers) equally spaced in 8 MHZ of available bandwidth in the range of 1850 to 1990 
MHZ. The spacing between the tones is 3.125 kHz. The total set of tones are 
numbered consecutively from 0 to 2559 starting from the lowest frequency tone. The 
tones are used to carry traffic messages and overhead messages between the base 
5 station and the plurality of remote units. The traffic tones are divided into 32 traffic 
partitions, with each traffic channel requiring at least one traffic partition of 72 tones. 

In addition, the PWAN system uses overhead tones to establish 
synchronization and to pass control information between the base station and the 
remote units. A Common Link Channel (CLC) is used by the base to transmit control 
10 information to the Remote Units. A Common Access Channel (CAC) is used to 

transmit messages from the Remote Unit to the Base. There is one grouping of tones 
assigned to each channel. These overhead channels are used in common by all of the 
remote units when they are exchanging control messages with the base station. 

In the PWAN system, Time Division Duplexing (TDD) is used by the base 
15 station and the remote unit to transmit data and control information in both directions 
over the same multi-tone frequency channel. Transmission from the base station to the 
remote unit is called forward transmission and transmission from the remote unit to the 
base station is called reverse transmission. The time between recurrent transmissions 
from either the remote unit or the base station is the TDD period. In every TDD period, 
20 there are four consecutive transmission bursts in each direction. Data is transmitted in 
each burst using multiple tones. The base station and each remote unit must 
synchronize and conform to the TDD timing structure and both the base station and the 
remote unit must synchronize to a framing structure. All remote units and base stations 
must be synchronized so that all remote units transmit at the same time and then all 
25 base stations transmit at the same time. When a remote unit initially powers up, it 
acquires synchronization from the base station so that it can exchange control and 
traffic messages within the prescribed TDD time format. The remote unit must also 
acquire frequency and phase synchronization for the DMT-SS signals so that the 
remote is operating at the same frequency and phase as the base station. 
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When a caller at a remote unit goes off-hook, an access request message is sent 
by the remote unit over the Common Link Channel (CLC) to the base station during 
the reverse TDD interval when all of the remotes are allowed to transmit. If more than 
one remote unit sends a message over the CAC channel during the same reverse TDD 
5 interval, there is a collision of the signal tones. If the base station receives the combined 
signal from the collided tones, the signal will not be intelligible. In that case the base 
station will reply with a negative acknowledgment signal. Alternately, if the base station 
never receives the collided signals, the absence of an acknowledgment signal from the 
base station will be inferred by both remote units as a collision. In either case, the 
10 remote units in the present PWAN system will delay repeating their transmissions by a 
random interval. This collision detection multiple access technique is generally known 
as the aloha protocol. Each remote unit will delay retransmission by a random interval, 
known as a back-off interval, that is usually different for the two units. The remote unit 
whose random interval is the first to expire, will be the first to retransmit its message. 
1 5 A problem arises when the collision is not between the transmissions from two 

remote units, but instead is between a transmission from one remote unit and a noise 
burst. Noise bursts are typically of a longer duration than the typical back-off interval 
of the standard aloha protocol. If the remote unit infers from the base station's negative 
acknowledgment signal or from the lack of an acknowledgment signal that there has 
20 been a collision with a transmission from another remote station, the remote unit will 
not delay long enough to avoid a second collision with the noise burst when it 
retransmits its signal. However, the possible solution of merely lengthening the aloha 
backoff intervals for all detected collisions would unnecessarily delay most 
retransmissions after normal collisions with other remotes. 

25 

Summary of the Invention 

The invention solves this problem by providing the base station with the ability 
to distinguish between normal collisions and noise bursts on the Common Access 
Channel (CAC). The base station is then able to reply to the remote units with 
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information about the quality of the CAC channel and why their CAC channel 
transmissions were not successful. The remote units can then use this information to 
adapt their retry processes to the channel's quality, depending on whether there was a 
noise burst, a normal collision, or a successful transmission on the CAC channel. 

5 The CAC channel transmissions are discrete tones received by the base station 

from one or more remote units during each reverse interval of a TDD period. The tones 
have been modulated with data such as an access request by the remote unit, using a 16 
QAM modulation scheme. The received tones are sampled, digitized, passed through a 
fast Fourier transform (FFT) processor, and stored in FFT incremental frequency bins 

10 as complex numbers. These numbers represent points in a 16 QAM modulation 

constellation and are related to the average amount of energy of the received tone in 
the increment of frequency represented by the FFT bin. In accordance with the 
invention, the base station uses the information about the signals received, as 
represented by the FFT bins, to prepare notices of CAC channel conditions to be sent 

15 back to the remote units. In a first example, with no noise on the CAC channel, the 

average energy of the received tone represented by the numbers in the FFT frequency 
bins is equal to unity. In a second example, with no noise on the CAC channel, when a 
collision occurs between two tones that are received by the base station at the same 
time from two different remote units, the average energy represented by the numbers in 

20 the FFT frequency bins is greater than unity. In a third example, with noise on the CAC 
channel but no transmitted tones, the average energy of the received noise will be 
measurable but very small. In a fourth example, with noise on the CAC channel and a 
tone transmitted from a remote unit, the average energy measured will be less than 
expected for a tone received over a quiet CAC channel. This is due to the randomness 

25 with which the noise adds to and subtracts from the tone signal. The combination of 

noise and a received tone on the CAC channel will be represented by the numbers in the 
FFT frequency bins being less than unity. 

In accordance with the invention, if no noise is detected by the base station on 
the CAC channel, then it responds with a normal reply when a tone is received on the 
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CAC channel from a remote unit. If noise is detected by the base station on the CAC 
channel when a tone is received from a remote unit, then the base station responds on 
the Common Link Channel (CLC) with a negative acknowledgment (NACK) signal 
specifying that there is noise on the CAC channel. If a collision is detected by the base 
5 station on the CAC channel when two tones have been transmitted by two remote 
units, then the base station responds on the CLC channel with a negative 
acknowledgment (NACK) signal specifying that there has been a collision on the CAC 
channel. In an alternate embodiment of the invention, whenever noise is detected by the 
base station on the CAC channel, the strength and duration and specific frequency 
10 range of the noise is measured and recorded. Only the most recent noise measurement 
data is retained at the base station. Then when a tone is received from a remote unit 
accompanied by the noise, then the base station responds on the Common Link Channel 
(CLC) with a negative acknowledgment (NACK) signal specifying the strength and 
duration and specific frequency range of the noise on the CAC channel. Alternately, the 
15 base station can periodically broadcast updates to all remote stations about the strength 
and duration and specific frequency range of noise bursts recently measured on the 
CAC channel. 

In accordance with the invention, the remote unit waits for a reply on the CLC 
channel after it transmits an access request to the base station on the CAC channel. If 

20 the remote unit does not receive some form of response from the base unit before a 

timeout interval, then the remote unit infers that there is noise interference on the CAC 
channel and its access request did not get to the base station. Since noise bursts are 
typically of a longer duration than the typical back-off interval of the standard random 
back-off and retry protocol, the remote unit will add an extra delay period before 

25 beginning the random back-off and retry process. In an alternate embodiment of the 
invention, the duration of the extra delay period can vary in response to information 
received from the base station specifying the strength and duration and specific 
frequency range of the noise recently measured on the CAC channel. 

If a remote unit receives a reply to its access request on the CAC channel, it 

6 

SUBSTITUTE SHEET (RULE 26) 



BNSDOCID: <WO 9837594A2J_> 



. WO 98/37594 M B PCT/US98/02101 



analyzes the reply message to determine if it is normal reply, or if it is a NACK 
message indicating noise or a collision. If the base station has sent a normal reply, then 
the remote unit completes the access process in the normal manner. If the base station 
has sent a negative acknowledgment message indicating that there is noise on the CAC 

5 channel, then the remote unit will add an extra delay period before beginning the 

random back-off and retry process, as described above. In an alternate embodiment of 
the invention, the duration of the extra delay period can vary in response to information 
received from the base station specifying the strength and duration and specific 
frequency range of the noise measured on the CAC channel. If the base station has sent 

10 a negative acknowledgment message indicating that there has been a collision with the 
tone from another remote unit on the CAC channel, then both remote units will receive 
the NACK message and both will begin the random back-off and retry process. 

In this manner, access requests from remote units are processed in the minimum 
amount of time in the face of varying traffic congestion and noise burst interference on 

15 the CAC channel. 

In an alternate embodiment of the invention, the remote unit and the base 
station can exchange their respective request and response messages over the same 
frequency channel, such as a common broadcast channel. If either a collision or a noise 
burst is detected by the base station on the common channel, the base station can 

20 respond on the same channel to the remote station with information on the conditions 
on the channel. The remote unit will respond as described above, with a selected type 
of back-off and retry operation, depending on the information in the response from the 
base station. If the base station's response back to the remote unit is not received by 
the remote unit, then after a timeout interval, the remote unit will infer that there is a 

25 noise condition on the common channel. 

Currently, the invention has advantageous applications in the field of wireless 
communications, such as cellular communications or personal communications, where 
bandwidth is scarce compared to the number of the users and their needs. Such 
applications may be effected in mobile, fixed, or minimally mobile systems. However, 
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the invention may be advantageously applied to other, non-wireless, communications 
systems as well. 

Rrief Description of the Drawings 
5 In the drawings: 

FIGURE 1 A is a diagram illustrating a collision on the CAC channel by two 
remote units attempting to gain access to the base station at the same time. 

FIGURE IB is a diagram illustrating a NACK message response on the CLC 
10 channel from the base station informing the remote units that there has been a collision. 

FIGURE 1C is a diagram illustrating noise on the CAC channel while one 
remote unit attempts to gain access to the base station. 

FIGURE ID is a diagram illustrating a NACK message response on the CLC 
channel from the base station informing the remote unit that there has been noise on the 
5 CAC channel. 

FIGURE 2 A is a diagram illustrating 16 QAM modulated signals for a normal 
transmission, a collision, and a noise event on the CAC channel. 

FIGURE 2B is a diagram illustrating the composite signal amplitude for a 
collision on the CAC channel. 
20 FIGURE 2C is a diagram illustrating the composite signal amplitude for a noise 

event on the CAC channel. 

FIGURE 2D is a diagram illustrating back-off and retry by a remote unit after a 
collision on the CAC channel. 

FIGURE 2E is a diagram illustrating back-off and retry by a remote unit after a 
25 noise event on the CAC channel. 

FIGURE 2F is a flow diagram of the process at the base station for notifying 
the remote units of either a collision or a noise event on the CAC channel. 

FIGURE 2G is a flow diagram of the process at the remote unit for acting on 
notification from the base station of either a collision or a noise event on the CAC 
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channel. 

Detailed Description of the Preferred Embodiment 

FIGURE 1 A is a diagram illustrating a collision on the CAC channel by tones 

5 from two remote units attempting to gain access to the base station at the same time. 
Remote unit X receives an access request signal shown as a white data signal from a 
first sender. In accordance with one aspect of the personal wireless access network 
(PWAN) system described in the referenced Alamouti, et al. patent application, 
incorporated herein by reference, the encoder uses a discrete multitone spread spectrum 

10 protocol to encode the white data signal onto multiple discrete frequencies or tones, 
here represented by one common access channel (CAC) tone. The white data signal is 
copied onto each of the CAC tones. FIGURE 1A also shows remote unit Y receiving an 
access request signal shown as a black data signal from a second sender. In accordance 
with one aspect of the PWAN system, the encoder at station Y uses a discrete 

15 multitone spread spectrum protocol to encode the black data signal onto the same 

multiple discrete frequencies or tones, here represented by one common access channel 
(CAC) tone. The black data signal is copied onto each of the CAC tones. FIGURE 1A 
shows the transmitters at remote units X and Y being positioned close to one another, 
so that the transmitted signals from them are not significantly different in their spacial 

20 characteristics. The transmitted signals from the two remote units X and Y also have 
the same CAC discrete frequencies or tones. Since the CAC channel is commonly used 
by all remote units to make access requests to the base station, when two remote units 
transmit during the same interval, their tones collide, as is shown in the figure. 

FIGURE 1A shows the base station Z receiving the discrete multitone signals on 

25 its antenna A from the remote units X and Y. The signals are processed by a signal 

processor computer and stored in a memory. The memory at the receiving station Z is 
organized into sections called bins. Each bin is associated with one antenna at the 
receiving station and with one tone of the multitone set. The antenna A has separate 
bins in the memory for one each different tone frequency. Each bin is further divided 
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into four sub-bins for each of the four possible phases, Tl, T2, T3, and T4. FIGURE 1A 
shows how the bins and sub-bins in the memory of station Z store the patterns of the 
white data received from remote unit X and the black data received from remote unit 
Y. The signal processor at station Z uses the process of spectral despreading, in 
accordance with one aspect of the PWAN system, to distinguish the white data 
from the black data. The base station is shown detecting a collision of the CAC tones 
from remote units X and Y. 

The CAC channel transmissions are discrete tones received by the base station 
from one or more remote units during each reverse interval of a TDD period. The tones 
have been modulated with data such as an access request by the remote unit, using a 16 
QAM modulation scheme. FIGURE 2 A is a diagram illustrating 16 QAM modulated 
signals for a normal transmission, a collision, and a noise event on the CAC channel. 
The received tones are sampled, digitized, passed through a fast Fourier transform 
(FFT) processor, and stored in FFT incremental frequency bins as complex numbers. 
These numbers represent points in a 16 QAM modulation constellation and are related 
to the average amount of energy of the received tone in the increment of frequency 
represented by the FFT bin. In accordance with the invention, the base station uses the 
information about the signals received, as represented by the FFT bins, to prepare 
notices of CAC channel conditions to be sent back to the remote units. In a first 
example, with no noise on the CAC channel, the average energy of the received tone 
represented by the numbers in the FFT frequency bins is equal to unity. In a second 
example, with no noise on the CAC channel, when a collision occurs between two 
tones that are received by the base station at the same time from two different remote 
units, the average energy represented by the numbers in the FFT frequency bins is 
greater than unity (greater than a threshold T). FIGURE 2B is a diagram illustrating the 
composite signal amplitude for a collision on the CAC channel. In a third example, with 
noise on the CAC channel but no transmitted tones, the average energy of the received 
noise will be measurable but very small. In a fourth example, with noise on the CAC 
channel and a tone transmitted from a remote unit, the average energy measured will be 
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less than expected for a tone received over a quiet CAC channel. This is due to the 
randomness with which the noise adds to and subtracts from the tone signal. The 
combination of noise and a received tone on the CAC channel will be represented by 
the numbers in the FFT frequency bins being less than unity (less than a threshold t). 
5 FIGURE 2C is a diagram illustrating the composite signal amplitude for a noise event 
on the CAC channel. 

FIGURE 2F is a flow diagram of the process at the base station for notifying 
the remote units of either a collision or a noise event on the CAC channel. Step Bl 
receives a signal on the CAC channel. Step B2 samples, digitizes, and performs an FFT 

10 on the CAC channel signal. Step B3 compares the 16 QAM constellation of the signal 
with a normal signal, noise interference, and collision interference. In step B4, in 
accordance with the invention, if no noise is detected by the base station on the CAC 
channel, then it responds with a normal reply when a tone is received on the CAC 
channel from a remote unit. In step B5, if noise is detected by the base station on the 

1 5 CAC channel when a tone is received from a remote unit, then the base station 
responds on the Common Link Channel (CLC) with a negative acknowledgment 
(NACK) signal specifying that there is noise on the CAC channel. FIGURE 1C is a 
diagram illustrating noise on the CAC channel while one remote unit attempts to gain 
access to the base station. FIGURE ID is a diagram illustrating a NACK message 

20 response on the CLC channel from the base station informing the remote unit that there 
has been noise on the CAC channel. 

In step B6 of FIGURE 2F, if a collision is detected by the base station on the 
CAC channel when two tones have been transmitted by two remote units, as shown in 
FIGURE I A, then the base station responds on the CLC channel with a negative 

25 acknowledgment (NACK) signal specifying that there has been a collision on the CAC 
channel. FIGURE IB is a diagram illustrating a NACK message response on the CLC 
channel from the base station informing the remote units that there has been a collision. 

In an alternate embodiment of the invention, whenever noise is detected by the 
base station on the CAC channel, the strength and duration and specific frequency 
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range of the noise is measured and recorded. Only the most recent noise measurement 
data is retained at the base station. Then when a tone is received from a remote unit 
accompanied by the noise, then the base station responds on the Common Link Channel 
(CLC) with a negative acknowledgment (NACK) signal specifying the strength and 
5 duration and specific frequency range of the noise on the CAC channel. Alternately, the 
base station can periodically broadcast updates to all remote stations about the strength 
and duration and specific frequency range of noise bursts recently measured on the 
CAC channel. 

FIGURE 2G is a flow diagram of the process at the remote unit for acting on 
10 notification from the base station of either a collision or a noise event on the CAC 

channel. In step Rl, the remote unit sends an access request on the CAC channel to the 
base station. In step R2, in accordance with the invention, the remote unit waits for a 
reply on the CLC channel after it transmits an access request to the base station on the 
CAC channel. If the remote unit does not receive some form of response from the base 
1 5 unit before a timeout interval, then the remote unit infers that there is noise interference 
on the CAC channel and its access request did not get to the base station. Since noise 
bursts are typically of a longer duration than the typical back-off interval of the 
standard random back-off and retry protocol, the remote unit will add an extra delay 
period before beginning the random back-off and retry process. FIGURE 2E is a 
20 diagram illustrating back-off and retry by a remote unit after a noise event on the CAC 
channel. 

In an alternate embodiment of the invention, the duration of the extra delay 
period can vary in response to information received from the base station specifying the 
strength and duration and specific frequency range of the noise recently measured on 
25 the CAC channel. 

In step R3 of FIGURE 2G , if a remote unit receives a reply to its access 
request on the CAC channel, it analyzes the reply message to determine if it is normal 
reply, or if it is a NACK message indicating noise or a collision. In step R4, if the base 
station has sent a normal reply, then the remote unit completes the access process in the 
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normal manner. In step R5, if the base station has sent a negative acknowledgment 
message indicating that there is noise on the CAC channel, then the remote unit will 
add an extra delay period before beginning the random back-off and retry process, as 
described above. FIGURE 2E is a diagram illustrating back-off and retry by a remote 
unit after a noise event on the CAC channel. 

In an alternate embodiment of the invention, the duration of the extra delay 
period can vary in response to information received from the base station specifying the 
strength and duration and specific frequency range of the noise measured on the CAC 
channel. 

In step R6 of FIGURE 2G, if the base station has sent a negative 
acknowledgment message indicating that there has been a collision with the tone from 
another remote unit on the CAC channel, then both remote units will receive the 
NACK message and both will begin the random back-off and retry process. 

The following provides an additional explanation of how the base station 
determines the difference between congestion and noise. When the remote unit (RU) 
submits a packet to the CAC, it waits for a subsequent response from the base station, 
which will vary depending on the particular protocol procedure. In general, a waiting 
period is timed and when expiration takes place, the packet is resubmitted. However, 
the resubmission takes place only after a delay of some number of time periods. The 
number is chosen at random between 1 and some maximum number M. In the PWAN 
system, no information is used concerning the underlying reason for the unsuccessful 
transmission. In general it could be due to congestion on the channel or due to fading. 
In accordance with the invention, a better decision can be made if the base station 
distinguishes between the two cases. This enables the remote unit (RU) to use different 
number m not equal to M or perhaps a different random distribution altogether. 

Take as a base case for comparison, the case where one RU uses the channel to 
transmit to the base station (Base) and no abnormal noise is present on the channel. In 
the Base, samples are continuously being taken via the analog to digital converter, and 
placed into FET bins as complex numbers. These numbers represent points in the 
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constellation that is determined by the chosen modulation scheme, e.g., 16 QAM for 
the PWAN system. With no noise, and no packet transmitted, the average energy will 
be 0, or 

nU j j 

5 With no noise, when a packet is received, the average energy represented by the 

contents of the FFT bins is equal to 1 . 



1 N 

1 2 2 * 

With no noise, when two packets are received at the same time, (i.e., a collision 
10 has occurred), the average energy will be higher still, say higher than a threshold value 
T, 



i N 

nU j j 

as in FIGURE 2A. With noise present, the ambient energy measured in the FFT bins 
15 while no packet is being received will be higher than with no noise but still very small 
Finally, with noise present and a packet being received, the average energy measured 
will be less than expected by the reception of a packet over the quiet case, say less than 

14 
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some threshold value t. 



t N 

Hence the Base, in principle, has the ability to distinguish the problem of 
5 congestion from the problem of noise. 

With this in mind, the operating principle of the invention is as follows. Assume 
the CAC channel is quiet. Two RU's send packets which collide at the Base. The Base 
detects this, (average energy > T) and sends an indication over the CLC channel that 
there is congestion. The RU's respond accordingly. Next, in the presence of noise, an 
10 RU transmits a packet to the Base, which is recognized as having the characteristics 
associated with noise, (average energy is < t). The Base sends out a message over the 
CLC indicating noise on the CAC. If the CLC message is received intact, the RU's note 
this fact and use it in their next attempt to access the CAC. What if the CAC message is 
not received intact? For the particular RU which has transmitted a packet over the 
15 CAC and is awaiting a response from the Base, and has timed out, if the noise 

indication message is not received on the CLC, nor any congestion message received 
on the CLC, then that RU assumes that the CLC message has been corrupted and 
responds accordingly. 

In this manner, access requests from remote units are processed in the minimum 
20 amount of time in the face of varying traffic congestion and noise burst interference on 
the CAC channel. 

In an alternate embodiment of the invention, the remote unit and the base 
station can exchange their respective request and response messages over the same 
frequency channel, such as a common broadcast channel. If either a collision or a noise 
25 burst is detected by the base station on the common chancel, the base station can 
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respond on the same channel to the remote station with information on the 
conditions on the channel. The remote unit will respond as described above, with a 
selected type of back-off and retry operation, depending on the information in the 
response from the base station. If the base station's response back to the remote unit in 
5 not received by the remote unit, then after a timeout interval, the remote unit will infer 
that there is a noise condition on the common channel. 

Still another alternate embodiment applies the above described invention in the 
PWAN Frequency Division Duplex Communications System described in the Alamouti, 
Michaelson et al patent application cited above. 

10 The invention disclosed herein is suitable for wide application in the 

telecommunications field. The invention finds particular application in the personal 
wireless access network (PWAN) system which is described in the referenced 
Alamouti, et al. patent application, incorporated herein by reference. 

Although the preferred embodiments of the invention have been described in 

15 detail above, it will be apparent to those of ordinary skill in the art that obvious 

modifications may be made to the invention without departing from its spirit or essence. 
Consequently, the preceding description should be taken as illustrative and not 
restrictive, and the scope of the invention should be determined in view of the following 
claims. 
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CLA IMS 

What is claimed is: 

5 1. A highly bandwidth-efficient communications method, comprising: 

receiving at a base station during a first time period a first spread signal from a 
first remote unit comprising a first common access channel data signal spread over a 
first plurality of discrete tones in accordance with a first spreading code assigned to at 
least the first and a second remote units; 
10 receiving at the base station during the first time period a second spread signal 

from the second remote unit comprising a second common access channel data signal 
spread over the first plurality of discrete tones in accordance with the first spreading 
code; 

adaptively despreading the first spread signal and the second spread signal 
15 received at the base station by using first despreading codes that are based on the 
characteristics of the received signals; 

determining at the base station that a collision has occurred between the first 
and second spread signals; and 

transmitting from the base station a notice of the collision to the first and 
20 second remote units. 

2. The highly bandwidth-efficient communications network of claim 1, which 
further comprises: 

said first and second spread signals are discrete tones received by the base 
25 station from the first and second remote units during a reverse interval of a time 
division duplex period. 

3. The highly bandwidth-efficient communications network of claim 2, which 
further comprises: 
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said discrete tones are modulated with an access request by the first and second 
remote units using a 16 QAM modulation scheme. 

4. The highly bandwidth-efficient communications network of claim 3, which 
5 further comprises: 

said discrete tones are sampled, digitized, passed through a fast Fourier 
transform (FFT) processor, and stored in FFT incremental frequency bins as complex 
numbers which represent points in a 16 QAM modulation constellation which are 
related to an average amount of energy of the discrete tones. 

10 

5. The highly bandwidth-efficient communications network of claim 4, which 
further comprises: 

said base station using said complex numbers to prepare said notice of the 
collision. 

15 

6. The highly bandwidth-efficient communications network of claim 5, which 
further comprises: 

said base station distinguishing the collision from a noise burst by using said 
complex numbers. 

20 

7. The highly bandwidth-efficient communications network of claim 1, which 
further comprises: 

said first remote unit and said second remote unit receiving said notice and in 
response thereto, beginning a first type back-off and retry process to avoid a second 
25 collision. 

8. The highly bandwidth-efficient communications network of claim 7, which 
further comprises: 

said first remote unit and said second remote unit failing to receive said notice 
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and in response thereto, beginning a second type back-off and retry process to minimize 
effects of noise bursts. 

9. A highly bandwidth-efficient communications method, comprising: 
receiving at a base station during a first time period a first spread signal from a 

first remote unit comprising a first common access channel data signal spread over a 
first plurality of discrete tones in accordance with a first spreading code assigned to at 
least the first and a second remote units; 

receiving at the base station during the first time period a noise burst signal 
comprising that at least partially interferes with the first plurality of discrete tones; 

adaptively despreading the first spread signal and processing the noise burst 
signal received at the base station by using first despreading codes that are based on the 
characteristics of the first spread signal; 

determining at the base station that a noise burst has occurred while receiving 
the first spread signal; and 

transmitting from the base station a notice of the noise burst to the first remote 

unit. 

10. The highly bandwidth-efficient communications network of claim 9, which 
20 further comprises: 

said first spread signal is discrete tones received by the base station from the 
first remote unit during a reverse interval of a time division duplex period. 

11. The highly bandwidth-efficient communications network of claim 10, which 
25 further comprises: 

said discrete tones are modulated with an access request by the first remote unit 
using a 16 QAM modulation scheme. 

12. The highly bandwidth-efficient communications network of claim 1 1, which 
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further comprises: 

said discrete tones are sampled, digitized, passed through a fast Fourier 
transform (FFT) processor, and stored in FFT incremental frequency bins as complex 
numbers which represent points in a 16 QAM modulation constellation which are 
5 related to an average amount of energy of the discrete tones. 



13. The highly bandwidth-efficient communications network of claim 12, which 
further comprises: 

said base station using said complex numbers to prepare said notice of the noise 

10 burst. 

14. The highly bandwidth-efficient communications network of claim 13, which 
further comprises: 

said base station distinguishing the noise burst from collisions with spread 
15 signals from other remote units by using said complex numbers. 

15. The highly bandwidth-efficient communications network of claim 9, which 
further comprises: 

said first remote unit receiving said notice and in response thereto, beginning a 
20 first type back-off and retry process to minimize effects of the noise burst. 

16. The highly bandwidth-efficient communications network of claim 15, which 
further comprises: 

said first remote unit failing to receive said notice and in response thereto, 
25 beginning said first type backoff and retry process to minimize effects of noise bursts. 
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